양 천 HDOJ 3853 LOOPS (DP 기대 입문) 한 걸음 걸 을 때마다 2 입 니 다.각 점 세 가지 방향 으로 갈 확률 을 제시 하고 출발점 에서 종점 까지 가 는 기대 비용 을 구한다.기왕 기 대 를 바 라 는 바 에 야 거꾸로 걸 어 라.dp [i] [j] 를 설정 하 는 것 은 (i, j) 점 에 있 을 때 종점 에 도착 하 는 기대 걸음 수 입 니 다. （i，j）,（i，j+1），（i+1，j）； 가설 확률 은 각각 p [1], p ... 양 천
HDOJ 3853 LOOPS (DP 기대 입문) 한 걸음 걸 을 때마다 2 입 니 다.각 점 세 가지 방향 으로 갈 확률 을 제시 하고 출발점 에서 종점 까지 가 는 기대 비용 을 구한다.기왕 기 대 를 바 라 는 바 에 야 거꾸로 걸 어 라.dp [i] [j] 를 설정 하 는 것 은 (i, j) 점 에 있 을 때 종점 에 도착 하 는 기대 걸음 수 입 니 다. （i，j）,（i，j+1），（i+1，j）； 가설 확률 은 각각 p [1], p ... 양 천